Why Size Matters: Feature Coding as Nystrom Sampling

نویسندگان

  • Oriol Vinyals
  • Yangqing Jia
  • Trevor Darrell
چکیده

Recently, the computer vision and machine learning community has been in favor of feature extraction pipelines that rely on a coding step followed by a linear classifier, due to their overall simplicity, well understood properties of linear classifiers, and their computational efficiency. In this paper we propose a novel view of this pipeline based on kernel methods and Nyström sampling. In particular, we focus on the coding of a data point with a local representation based on a dictionary with fewer elements than the number of data points, and view it as an approximation to the actual function that would compute pair-wise similarity to all data points (often too many to compute in practice), followed by a Nyström sampling step to select a subset of all data points.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Contour Sampling and Coding Using Skeleton and Curvature

This paper presents a new binary shape sampling and coding method. Within the framework of MPEG-4 standard, the binary shapes in Video Object Plans have to be coded with a near to lossless approach in order to obtain a perfect spatial and temporal localization. For this purpose, a new sampling method based on the object skeleton is developed. The ”r-sampling” is defined function of the Local Fe...

متن کامل

On Management Matters: Why We Must Improve Public Health Management Through Action; Comment on “Management Matters: A Leverage Point for Health Systems Strengthening in Global Health”

Public health management is a pillar of public health practice. Only through effective management can research, theory, and scientific innovation be translated into successful public health action. With this in mind, the U.S. Centers for Disease Control and Prevention (CDC) has developed an innovative program called Improving Public Health Management for Action (IMPACT) which aims to address th...

متن کامل

Progress Report Size Matters Mechanical Properties of Materials at the Nano-scale

At the nano-scale, yield and fracture strengths, for example, have been found to deviate from classical mechanics laws and, therefore, can no longer be inferred from the bulk (large-scale) response or from the literature. Unfortunately, the few existing conventional experimental techniques for assessing mechanical properties at this scale are insufficient, not easily accessible, and generally l...

متن کامل

Size Matters. Does Bias?

Most empirical disciplines promote the reuse and sharing of datasets, as it leads to greater possibility of replication. While this is increasingly the case in Empirical Software Engineering, some of the most popular bug-fix datasets are now known to be biased. This raises two significants concerns: first, that sample bias may lead to underperforming prediction models, and second, that the exte...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1301.5348  شماره 

صفحات  -

تاریخ انتشار 2013